A Kind of Energy-efficient Routing Algorithm for WSN Based on HQEA

This paper proposes a new hierarchical routing algorithm for wireless sensor networks called hybrid QEA-based energy-efficient routing algorithm (HERA), which is based on LEACH and PEGASIS algorithms in the environment of wireless sensor networks. In order to reduce the data transmission distance, this algorithm uses the hybrid quantum evolutionary algorithm (HQEA) to establish the best cluster-based multi-chain topology. For the sake of balancing energy dissipation, node’s residual energy and its distance from the target are considered as criterions of cluster head election, and each cluster head relays the sensed data of other clusters to the sink. Simulation results demonstrate comparing with LEACH and PEGASIS, this proposed algorithm HERA can shorten total transmission distance significantly, which is also more efficient to save and balance energy of consumption, meanwhile it prolongs the living time of whole network and eliminates the affection of sink’s location on the network lifetime.